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Abstract 

In this paper, we first define a non-degenerate symmetric bilinear form on F^. Tfien 
we get an incidence matrix G of F^ by tlie bilinear form. By its corresponding quadratic 
form Q, the lines of F^ are classified as isotropic and anisotropic lines. Under this 
classification, we can get two sub-matrices of G and prove their 2-rank. 
Key words and phrases: finite field, quadratic form, incidence matrix. 

1 INTRODUCTION 



►^ ■ Throughout this paper, q is an odd prime power, and F^ is the finite field with q 

OO ' elements. We endow the space V — F"^ with a polarization, i.e., a non-degenerate 

symmetric bilinear form ( , ) over F^. Let Q be the corresponding quadratic form, 
V^ I without loss of generality, we always assume that Q{X) ^ Xq ^ xf + X2 — otx\, where 

■.-4- \ a is a nonzero element in ¥q. As usual, we denote by P(l^) the projective space of V , 

C3 ' which is formed of the 1-dimensional subspaces of V . For each nonzero vector X G V, 

let X G P(F) be the 1-dimensional subspace generated by X. The quadratic form Q 

gives rise to a matrix whose rows and columns are indexed by elements of P{V). This 

matrix is defined by the formula 



C^ . - - I l,X ±Y, 

[0,XJLY. 

We call that matrix the incidence matrix of P(y) associated to Q. 

A vector X G P{V) is called isotropic or anisotropic according to whether X £ V 
is isotropic or anisotropic. Let / (resp. A) be the set of isotropic (resp. anisotropic) 
vectors in P(V^), and set 



Gu = G|,x/ and G^^ = G| 



AxA- 



'This work is supported by the National Natural Science Foundation of China (No. 11071160). 

^Dept. of Math., Shanghai Jiaotong Univ., Shanghai, 200240, clliu@sjtu.edu.cn. 

* Corresponding author, Dept. of Math., SJTU, Shanghai, 200240, hdyan@sjtu.edu.cn. 



From [His], we have that the 2-rank of G// is q + 1 and the 2-rank of Gaa is g^ — 1, 
respectively, in the case of V^ = F^. Moreover, based on computational evidence, it was 
conjectured in [1] that in the case oi V = ¥^, Gn is always full rank and Gaa is full 
rank or its 2-rank is one less than its order according to n is odd or even. In this paper, 
we will prove the following theorem: 

Theorem 1.1 In the case ofV — ¥* Gjj and Gaa are of full rank. 



2 The isotropic case 

Proposition 2.1 G// is of full rank over F2. 

Lemma 2.2 If X,Y are different isotropic lines such that {X,Y) — O.Then any line 
on the plane that generated by X and Y is isotropic. 

Proof. The lines on that plane is in P{¥qX + FgF). Because X,Y are isotropic lines 
and {X,Y) = 0. Consider with the bilinear form, we get {kiX + k2Y,kiX + k2Y) = 0, 
any ki,k2 G F^. Lemma has proved. I 

Lemma 2.3 // there are three different isotropic lines on a plane,then any line on that 
plane is isotropic. 

Proof. Suppose X, Y, Z are different isotropic lines on a common plane. Then Z is an 
element in P{¥qX + ¥qY).FTOin (Z, Z) = 0,we get {X, Y) ~ O.From propl.l,we can get 
the result. I 

From the bilinear form, consider the lines in the orthogonal complement of X. We 
use X^ to represent the set of the lines in this hyperplane,it is X^ — {W\{W,X) = 
Oj.Then we get following lemma. 

Lemma 2.4 X, Y, Z are different lines, and X^ DY-^ = X^ DY^ r\Z^ .Then Z is in 

P(¥qX+¥qY). 

Proof.From the question we can get two groups of equations. Because they have same 
solutions, so the rank of coefficient matrix must be same. X,Y are different lines, so 
the rank of the first coefficient matrix is 2, so is the second coefficient matrix. Then Z 
can be linear represented as kiX + k2Y, ki,k2 G ¥q, lemma has proved. I 



Lemma 2.5 (l)let a he a nonzero square element of¥q, that is Q{X) = x, 
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X2 — a^i- We can get:any isotropic line X, there are 2q+ \ isotropic lines and q^ — q 



anisotropic lines on X^;any anisotropic line Y , there are q+1 isotropic lines and q^ 
anisotropic lines on Y^. 

(2)let a be a non-square element of¥q, that is Q{X) = xf^ — x\ -\- x'^ — axg. We can 
get:any isotropic line X , there is 1 isotropic line and q^ + q anisotropic lines on X^;any 
anisotropic line Y , there are g + 1 isotropic lines and q^ anisotropic lines on Y^ . 



Proof.According to [T](lemma 1.9),we know if a is a nonzero square element, there are 
q^ + 2q + 1 isotropic lines and q^ — q anisotropic lines on F^.If a is a non-square ele- 
ment, there arc g^ + 1 isotropic lines and q'^ + q anisotropic lines on F^. 
(l)First we prove there arc 2q + 1 isotropic lines on X-^. {X,X) — 0,we want to 
find line Z such that {X, Z) = and {Z, Z) = set up at the same time. Let X — 
(xq, xi, a;2,a;3), discuss below: 
l.xl -xl^O. 

So,we get Xq — xf ~ x'^ — X2 ^ 0. Consider P ~ (x^ — X2,x-i — X2,xq — xi,xq — Xi), 
Q = {x^ + X2,xj, + X2, —xq + xi,Xi) ~ Xi) are the solutions of equations. We can ver- 
ify that P,Q ^ (0,0,0,0) and X,P,Q are different. Now, we get two different isotropic 
lines P, Q on X^,and {P,Q) ~ ^2(a;Q — xf) ^ O.We know X, P, Q are not in a 
common plane, otherwise, according to lemma 2. 2, lines on the plane are all isotropic. In 
particular jline P -I- Q is an isotropic line. We can get (P, Q) = by the bilinear form 
and {P,P) = {Q,Q) = 0, contradiction. Because X,P are isotropic lines and {X,P) = 
0, according to lemma 2. 2, the lines on the plane that generated by X and P are all 
isotropic.lt means the elements in P(FqX + FgP) are isotropic. The same as plane gen- 
erated by X, Q,we get the elements in P(FqX + ¥qQ) are isotropic. We can calculate 
each of P{¥qX + ¥qP) and P{¥qX + ¥qQ) has q + 1 elements, and X is the unique ele- 
ment in both of them.So,we get 2q + 1 different isotropic lines in X-*-. Let's proof there 
isn't any other isotropic line on X-*-. Regard X,P,Q as basis of X-'-,the lines on X-^ can 
be expressed as P{¥qX + ¥qP + ¥qQ).li there is another isotropic line on X^,let it be 
R, R — kiX + k2P + fcsQ, according to {R, R) — 0,we can get ^2 = or fcs = 0,R is in 
P{¥qX + ¥qP) or P{¥qX + F(j(5), contradiction. So, in this case, there are 2q+l isotropic 
lines on X-'-. 

2.xl -x\^ 0,but x\-xl^ 0. 

Let x'o — 2^3, x\ — xq, X2 — xi, X'i = a;2. According to x'^ — x\ + x\ — x\ — 0,we can get 
x'o^ — xi^ + X2^ — x-^ — 0,and x'o^ — xx' ^ O.It's same as case 1. 
S.Xq — xf = and x\— x\ = 0. 

It means x\ = x\ = x\— x^.Thcn X is one of the lines below:(l, 1, 1, 1),(1, 1, 1, —1), 
(1,1,-1,1), (1,1,-1,-1),(1,-1,1,1), (1,-1,1,-1),(1,-1,-1,1),(1,-1,-1,-1). Sim- 
ilar to the proof above, any X,if we find out two distinct isotropic line P,(5,and (P, Q) ^ 
0,then we can prove there are 2*7 + 1 isotropic lines on X^ . 
liX = (1,1,1,1), let P = (1,1,-1,-1), Q = (1,-1,-1,1). 



If X = (1, 1, 1, -1), let P = (1, 1, -1, 1), Q ^ (1, -1, -1, -1). 
If X = (1,1,-1,1), let P = (1,1,1,-1), Q = (1,-1,1,1). 



liX = (1, 1, -1, -1), let P = (1, 1, 1, 1), Q = (1, -1, 1, -1). 



If X = (1, -1, 1, 1), let p = (1, -1, -1, -1), g = (1, 1, -1, 1). 



liX = (1,-1,1,-1) , let P = (1,-1,-1,1) , g = (1,1,-1,- 1) 

iix = (1, -1, -1, 1), let p = (1, -1, 1, -1), g - (1, 1, 1, 1). 



liX = (1, -1, -1, -1), let P = (1, -1, 1, 1), g = (1, 1, 1, -1). 

In conclusion, we proved when a is a nonzero square element, any isotropic line X on 

F^, there are 2q + l isotropic lines on X-*-. Because there are g^ -f g -f 1 lines on X^, so 



there are q^ ^ q anisotropic lines on X^.Ii Y is an anisotropic line , we can calculate 
that the number of isotropic lines on Y-^ equals — — 44^ — ^^^,it is (7 + l.Thc number of 
anisotropic lines on Y-^ is 9^.(1) has proved. 

(2)Now a is a non-square element and Q{X) — xf^ — x\+x\ — ax^liX = (a;o,a;i,a;2,a;3) 
and line X is an isotropic line, we want to prove X is the unique isotropic line on 
X^. Discuss below: 

1 . x"^ ^ ax\.li is said x^ — x\ = x"^ — ax^ 7^ 0. X G X^,and we can find out 
P — {xi, xq, axs, X2), Q — {—xi, —xq, ax^, X2)- P,Q E X^.Wc can verify that P, Q are 
different lines and X, P, Q are not in a common plane. Notice that (P, P) = (Q, Q) = 
(1 — a)(a:| — ax"^) ^ O.So P, Q are anisotropic lines. Consider if there exsits an isotropic 
line M e P(FqP + FqO).Let M = /ciP + fc2Q,obviously ki,k2^ O.From {M,M) = 0,we 
get {kiP + k2Q,kiP + k2Q) = ki^{P,P) + 2kik2{P,Q) + k^{Q,Q) == 0. Regard this equa- 
tion as a quadratic equation about ki. A — 16afc|(a;2 — ax'^) is a non-square element, so 
the equation has no solution.lt means there is no isotropic line in P{¥gP + ¥qQ). Any 
M e P{¥qP + ¥gQ), (M,M) 7^ 0,but (X,M) = ki{X,P) + k2{X,Q) = 0. Consider 
P(F<,X + F,M),any t[xThM G T>(¥gX + ¥gM),ii ta 7^ 0, {hX + t2M, hX + taM) == 
tl{X,X) +2tit2{M,X) +t^{M, M) = tl{M, M) ^ 0,so X is the unique isotropic line in 
P(FqX+FqM).And M is any line in P(FqP+Fq(3),there are q+\ kinds of choices. So we 
can get q-\-\ planes, every of them has one isotropic line X and q anisotropic lines. Every 
two planes has only one common line, it is X.So we get q(ci -\- 1) different anisotropic 
lines on X-'-. Because X^ hasg^ + g+l lines, so they are the (/((Z+l) different anisotropic 
lines and X.Case 1 has proved. 

1 . x\ =■ 01X3. Because a is a non-square element, so X2 = xj, = O.Then we know xq = 
ibxi.So there are only two lines satisfy this condition, (1,1,0,0) and (1, —1,0, 0). Solve 
the equations we can get there is only one isotropic line (1, 1, 0, 0) and (f +q anisotropic 
lines on (1,1,0,0) , there is only one isotropic line (1,-1,0,0) and q^ + q anisotropic 
hues on (1,-1,0,0)^. 

^i^Arl TsrVipn rv IQ ti nnn-QnnflrA plAmAnf i\r\\r iQnfrn'nir' linp ^T in H 
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In conclusion, we proved when a is a non-square element, any isotropic line X in F^, there 



is 1 isotropic line and q -\- q anisotropic lines on X li Y is an anisotropic line, we can 



^i equals (^+^Vy+'^) 
the number of anisotropic lines on Y^ is 9^.(2) has proved. 



calculate the number of isotropic lines on Y equals — — ^ — — ,it is equals (7 + 1 , and 



Lemma 2.6 P,Q are different isotropic lines,then the number of isotropic lines on 
P^ n Q^ is even. 

Proof.If there is no isotropic line on P^ HQ^, the number must be 0,even. If P^ f^Q^ 
has some isotropic lines, then select X,so {X,X) — 0, select Y G P^ fl Q^,Y ^ X. 
P-*" n Q-^ is a 2-dimensional subspace of y,so it can be generated by X, F. First we 
want to prove {X,Y) ~ and {Y,Y) ^ can't set up at the same time. Otherwise, 
{X,Y) =Oand(r,r) ^O.SoX,Y eP^nQ^nX^,P-^nQ^ C P^nQ-^nX^. it means 
P-^nQ^ = P^nQ-^nX^ According to lemma 2.4,we know X = tiP+taQ,*!, ^2 G Fg.We 
can always obtain {P,Q) = from {X,X) = O.Now P^ Q^ = P(¥gP + FqQ).From 
lemma 2. 2, lines in P(FqP + ¥qQ) are all isotropic lines. In particular, F G P^ n Q^jSO 



(F, Y) — 0, contradiction. It means {X, Y) — Q and (F, Y) ^ Q can't set up at the same 
time. 

Lines on P^ n Q^ are in P(FqX + F^y). Count the number of isotropic lines in 
P(FgX+F,y)-{X}.Wemust solve equation {tiX+t2Y,tiX+t2Y) = 0,t2 ¥" O.Without 
loss of generality, let ^2 = 1-It is 2ti{X^Y) + (F, F) — 0. Discuss below: 
case 1: {X, Y) = 0,then {Y, Y) = Q must be set up. At this time,ii has q solutions. There 
are <? + 1 isotropic lines on P^ n Q^.Even. 

case 2: {X, Y) ^ O.At this timc,fi has only 1 solution. Then the number is 2, even. 
Lemma has proved. I 

Now we can prove prop 2.1. 
\.a is a nonzero square element. We calculate Gjj.The element at position [X^X] of 
Gjj equals the number of isotropic lines on X^. According to lemma 2. 5(1), it is 2q + 
1, odd. The element at position {X, Y) {X ^ Y) of G]j is the number of isotropic lines 
on X^ n F-'-. According to lemma 2. 6, it is even.So,Gjj = / (mod 2).So,G// is of full 
rank. 

2. a is a non-square element. Accoding to lemma 2. 5(2), the unique isotropic line on X^ 
is X.So,G// = /.Full rank. The proposition has proved. 

3 The anisotropic case 

Proposition 3.1 The 2-rank o/Gaa "is of full rank over ¥2- 

Lemma 3.2 Suppose Pi, P2 are different anisotropic lines. Then there is only one 
isotropic line on Pi n P2 if and only if (Pi, Pi){P2, P2) = (Pi, P2)^ ■ 



.If Pi n P2 has only one isotropic line Z, then, any other X ^ Pi P2 , we 



Proof. 

^.If / 

have {X,X) ^ 0. Z is the unique, so (X + kZ,X + kZ) ^ 0, fc e F^.It means 

{X,X) + 2k{X,Z) = has no solutions.So {X,Z) = Q, X e Z^.And Z G Z^,so 

we get A n P2 C Z^, it is Pi n P2 r\ Z^ ^ Pi n P2 .According to lemma 

2.4, Z is on the plane that generated by Pi, P2 -Because Z ^ Pi, P2,so we can suppose 

Z = tiPi + t2P2,ti,t2 e F*.From Z e Pi^,wc know {Pi,Z) = 0,it is ti{Pi,Pi) + 

t2{Pi,P2) = O.From Z G P2^,wc know (P2,^) = 0,it is ii(Pi,P2) +t2(P2,P2) = 0. 

ti,t2^ 0,we can get {Pi , Pi) {P2 , P2) = (Pi, P2)'. 

^.If (Pi,Pi)(P2,P2) = (Pl,P2)^so (Pi,P2) ^ O.Lct ig^ ^ {g^ = fo e F;.We 

can obtain (Pi, Pi - toP2) = (P2,Pi - to-P2) = O.So PT^T^ E p/ n A^-If there 
exsits another isotropic line Y E Pi nP2 ,we can get {Y, Pi) — 0, (Y, P2) ~ O.It means 
{Y,Pi — to-P2) — O.From lemma 2.1, we know the lines in Pi n P2 are all isotropic. 
Pi nP2 is a plane, the number of lines on it is (7+l,and Pi, P2 are anisotropic lines, from 
lemma 2. 5, no matter a is a nonzero square element or a non-square element, the num- 
ber of isotropic lines on Pi and P2 is q + l.So Pi = Pi H P2 = P2 .Pi = 
P2, contradiction. So Pi — toP2 is the unique isotropic line on Pi n P2 .Lemma has 
proved. I 



From lemma 2. 2, the mimbcr of isotropic lines on a plane is 0,1,2 or q + l.In lemma 
3. 2, we know if (Pi, Pi){P2, P2) 7^ (-Pi, P2)^,tlic number of isotropic lines on Pi n P2 
is even. 

We know TV denote the set of anisotropic line in P(y).We also divide N into two 
parts, S and T. S = {X £ P{V)\Q{X) equals a nonzero square element in Fg}, 
T = {X G P{V)\Q{X) equals a nonsquare element in Fqj.The lines in S are called 
square anisotropic lines and the lines in T are called non-square anisotropic lines. iV 
is the disjoint union of S and T.Any X G 5*, we know Q{X) equals a nonzero square 
element. We can find unique kx such that Q{kxX) — 1, kx E F*, X and kxX are 
the same line.Siniilarly,if Y G T,we know Q{X) equals a non-square element. We can 
find unique ky such that QikyY) — j3, ky E ^*qiP is a fixed non-square element in 
F* Y and kyY is the same line. So in the following discussion, if X denotes a square 
anisotropic line, then we choose X such that {X,X) = 1. Similar ly,if Y denotes a non- 
square anisotropic line, then we choose Y such that (y, Y) — j3. 

Lemma 3.3 X is a fixed square anisotropic line, such that {X,X) = 1. Then the 
number of Y satisfy 

/ (1) 

^(y,y) = i 

is even (Y 7^ X). 

Proof.The equation has two parts: 




and 




(2) 



(3) 



If F is a solution of (2), then —Y is a solution of (3).Similarly,if F is a solution of (3), then 
—Y is a solution of (2). Consider Y and —Y are the same line, so we only solve equations 
(2). {Y-X,X) = {Y,X)-{X,X) = 0, {Y-X,Y-X) = {Y,Y)-2{Y,X) + {X,X) = O.So 
y — X is an isotropic line and Y — X (z X^.From lemma 2. 5, when X is an anisotropic 
line, there are (/ + 1 isotropic lines on X^,no matter a is a nonzero square element or a 
non-square element. Let Xq, Xi, • ■ • , Xq be the q + 1 isotropic lines, then Y — X = Xi, 
i G {0, 1, • • • , g}.We get r = X+kX„ k G FJ.because Y ^ X.We can verify Y = X+kX, 
are the solutions and different Y represent different lines. In conclusion,the number of 
Y is q^ — l,even. I 

Lemma 3.4 X, Y are fixed square anisotropic line, X ^Y. (X,X) = {Y,Y) = l.Then 



the number of Z satisfy 




(4) 



is even (Z ^ X, Y ). 

Proof. The equation has four parts. 




(5) 



and 




and 



and 




(6) 



{X,Z) = -1 

{Y,Z) = l (7) 

[{Z,Z) = l 



(8) 



Consider that the solution of (5)and(8) represent the same hnes and the solution of 
(6)and(7)represent the same lines, so we only solve (5)and(6).It is clear (5)(6)have no 
same solution. Discuss blow: 

easel. {X,Y) y^ ±1. First we find out nonzero constants fci = {—1 — {X,Y))/{1 — {X,Y)), 
k2 = 2/(1 - (X,y)),such that fci + fcz = l,fci + {X,Y)k2 = -1. If Z is a solution of 
(5), then kiZ + k2X is a solution of (6),similarly,if Z' is a solution of (6), then {Z' — 
k2X)/ki is a solution of (5). In conclusion, if the solutions of (5) or (6) exsit ,the number 
of solution of (4) is even. if (5)and(6) both have no solutions, the number is zero, also 
even. Case 1 has proved. 

case 2. {X,Y) = 1. First we solve equation (5). We can get {Z — X,X) — 0, {Z — 
X,Y) ^ 0, {Z - X,Z - X) ^ 0. Z ^ X,so Z -X is an isotropic fine and Z -X e 
X^ n F^. Because X and Y are different anisotropic lines, according to lemma 3.2 , 
X-^ n Y^ has unique isotropic line, let it be H^.Then Z — X = M^,we got Z — X = 
tW,t eW*, q~l solutions. Notice that Y - X satisfies Y - X e X^ n Y^, Y ^ X,so 
Y has form Y = X + toW,to €¥*. Y must be one of the q — 1 solutions. Delete Y from 
the q — I solutions, we got g — 2 solutions of (5). 



Second we solve equation (6). We can also get [Z — X,X) = 0, [Z — X,Z — X) ~ 0,Z ^ 

X,so Z — X is an isotropic line on X^.No matter a is a nonzero square element or a 

non-square element,there are 9+ 1 isotropic lines in X^.Lct them be Xq, Xi, ■ ■ ■ , Xq.So 

Z - X = Xi, i e {0, 1, • ■ • , q}. Z has form Z = X + kXi, k S F*.Moreover,Z satisfies 

{Z,Y) = - 1, it means (X+A;Xi,y} = -l,k{Xi,Y) = -2. Consider X-^ n F"^ has unique 

isotropic line, let it be Xq.H means {Xq,Y) — 0, {Xi,Y) ^ 0, i £ {1,2,--- ,g}.For 

Xi,{Xi^Y) ^ 0, there exists unique k = kx^ such that kxi{Xi,Y) = —2. We solve q 

solutions of (6). 

In conclusion, in case 2, the number of solutions of (4) is 2g — 2, even. 

case 3. {X, Y) = — l.Let X' — X,Y' — —Y, Z' = Z.It's the same as case 2. Lemma has 

proved. I 

Lemma 3.5 X is a fixed non-square anisotropic line, such that {X,X) = (3. The number 
of Y satisfy 

is even (Y ^ X). 

The proof is similar to lemma 3.3. 

Lemma 3.6 X,Y are fixed non-square anisotropic line, X ^Y. {X,X) — (Y,Y) — 
j3.The number of Z satisfy 

\x,Zf = 0' 
{Y,Z)^^P^ (10) 

,{Z,Z)^P 

is even (Z ^ X, Y ). 

The proof is similar to lemma 3.4. 

Now we can prove prop 3.1 . In the above discussion, we know N = SUT.So we can 
give a partition of Gaa- 

According to Xi^^ know the 4 submatrices are all square matrices. First we calculate 
G^^. The element at position (X,X) of G\a equals the number of anisotropic lines 
on X^.No matter a is a nonzero square element or a non-square element, it is q^ , odd. 
The element at position {X,Y') (F ^ X) of G^^ equals the number of anisotropic 
lines on X^ n F-'-.In particular, from lemma 3. 2, it is odd if and only if (X, X)(F, Y) = 
{X,Yy.When X e S,Y e T,we know (X, X) equals a square element and {Y,Y) 
equals a non-square element, so (X, X){Y, Y) — (X, Y)^ can't set up. We obtain G\^ = 



/ + (mod 2), The element on diagonal of Bi and B2 are all 0. Then 

\ o B2 y 

We want to prove Bf = (mod 2),'Bl = (mod 2). Calculate Bf: The clement 
at position (X,X):It equals the number of set \{Y y^ X\{X,X){Y,Y) = {X,Y)^,Y G 
TV} [.According to lemma 3. 3, it is even. The element at position {X, Y) {Y ^ X):It equals 
the number of set \{Z ^ X,Y\{Z, Z){X,X) = {Z,X)^ ,{Z,Z){Y,Y) = {Z,Y)^,Z G 
iV}|. According to lemma 3. 4, it is even. 

Now we get B^ = (mod 2). It's similar to Bj, according to lemma 3.5 and lemma 
3. 6, we obtain B2 = (mod 2).So,G^^ = / (mod 2), no matter a is a nonzero square 
element or a non-square element.lt is clear the 2-rank of Gaa is of full rank. Prop 3.1 
has proved. 
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